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WHAT IS CLAIMED IS: 



1. A method for reading code symbols by deinterleaving to decode 
a encoder packet in a receiver for a mobile communication system supporting 
5 interleaving, wherein an interleaved encoder packet has (2 m *J+R) bits, a bit shift 
value m, an up-limit value J and a remainder R, the method comprising the steps 
of: 

generating an interim address by bit reversal order (BRO) operation on 

an index of a code symbol; 
10 calculating an address compensation factor for compensating the interim 

address in consideration of the remainder; and 

generating a read address by adding the interim address to the address 
compensation factor for the code symbol, and reading the code symbol written in 
the generated read address. 

15 

2. The method of claim 1, wherein the interim address generation 
step comprises the step of generating the interim address by excluding the (J+l) 
column when the number of the code symbols of the (J+l) column is less thana 
half of 2 m code symbols, and generating, the interim address by including the 

20 (J+l) th column when the number of the code symbols of the (J+l) th last column is 
more than a half of 2 m code symbols. 

3. The method of claim 2, wherein the address compensation factor 
calculation step comprises the step of increasing the address compensation factor 

25 by one each time a code symbol appears in the (J+l) th last column when the 
(J+l) th last column is less than a half of 2 m code symbols, and decreasing the 
address compensation factor by one each time a code symbol is excluded from 
the (J+l) th last column when the (J+^^last column is more than a half of 2 m code 
symbols. 

30 
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4. The method of claim 1, wherein if a size of the subblock is 408, 

the read address is generated in accordance with the equation 

A t =3-#ff0 7 (fcmodl28) + |_A:/128j 

BRO^k mod\2S) + 3 | | BRO ,(km od 128) 
4 



i + 3 j _ ^ £R0 7 (£modl28) + 3 j 



where A k is the read address, k is an index of the code symbol, BRO means a 
5 BRO operation, mod means a modulo operation, and L J means a maximum 
integer not exceeding an input 

5. The method of claim 1, wherein if a size of the subblock is 792, 
the read address is generated in accordance with the equation 
A k = 3 • BRO % {k mod 256) + |_fc/256j 



10 



£/?Q 8 (A:mod256) + 7 
8 



BRO s (k mod 256) 
32 



where A k is the read address, k is an index of the code symbol, BRO means a 
BRO operation, mod means a modulo operation, and LJ means a maximum 
integer not exceeding an input 



15 6. The method of claim 1, wherein if a size of the subblock is 1560, 

the read address is generated in accordance with the equation 
A k =3-5i?0 9 (A:mod512) + L>t/512j 



BRQ 9 (kmo&5\2) + \5 
16 



£i?Q 9 (£mod512) + 15 
64 



where A k is the read address, k is an index of the code symbol, BRO means a 
BRO operation, mod means a modulo operation, and LJ means a maximum 
20 integer not exceeding an input 



7. The method of claim 1, wherein if a size of the subblock is 3096, 
the read address is generated in accordance with the equation 
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A k =3BRO l0 (k mod 1 024) + 1 1 024j 



AKO, 0 (A:modl024) + 31 
32 



£RO, 0 (£modl024) + 31 
12g 



where A k is the read address, k is an index of the code symbol, BRO means a 
BRO operation, mod means a modulo operation, and LJ means a maximum 
integer not exceeding an input 

8. The method of claim 1, wherein if a size of the subblock is 6168, 
the read address is generated in accordance with the equation 
A k = 3BRO u (k mod 2048) + Ik 1 2048J 



&RO„(A:mod2048) + 63 
64 



.gi?O„(£mod2048) + 63 
256 



where A k is the read address, k is an index of the code symbol, BRO means a 
10 BRO operation, mod means a modulo operation, and L J means a maximum 
integer not exceeding an input 

9 The method of claim 1, wherein if a size of the subblock is 

123 12, the read address is generated in accordance with the equation 
A k = 3 • BR0 12 (k mod 4096) + Ik 1 4096 J 



15 



BRO n (k mod 4096) + 127 
128 



£J?6> 12 (£mod4096) + 127 
512 



where A k is the read address, k is an index of the code symbol, BRO means a 
BRO operation, mod means a modulo operation, and L J means a maximum 
integer not exceeding an input 



20 10. The method of claim 1, wherein if a size of the subblock is 2328, 

the read address is generated in accordance with the equation 
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A k =2 ■ BRO l0 (k mod2 i0 ) + 



+ 



BRO l0 (k mod 2'°) + 29 
32 



5i?0 lo (A:mod2 lo ) + 3 



J gi?O, 0 (ftmod2'") + 29 
128 



where A k is the read address, k is an index of the code symbol, BRO means a 
BRO operation, mod means a modulo operation, and L J means a maximum 
integer not exceeding an input 

1 1 . The method of claim 1 , wherein if a size of the subblock is 3864, 
the read address is generated in accordance with the equation 



A k = 2#R0 11 (£mod2 1, ) + 



£j?0,,(fcmod2") + 56 
64 



BRO n (kmo&2 



8 



BRO n (k mod 2") + 56 
256 



where A k is the read address, k is an index of the code symbol, BRO means a 
10 BRO operation, mod means a modulo operation, and L J means a maximum 
integer not exceeding an input 

12. The method of claim 1, wherein if a size of the subblock is 4632, 
the read address is generated in accordance with the equation 

k 



A k =2 ■ BRO u (k mod2") + 



15 



2" 



+ 



BRO u (kmod2 u ) + 6\ 
64 



&RO„ (ft mod2") + 3 
4 

(A: mod 2") + 61 
256 



where A k is the read address, k is an index of the code symbol, BRO means a 
BRO operation, mod means a modulo operation, and L-J means a maximum 
integer not exceeding an input 



20 13. The method of claim 1, wherein if a size of the subblock is 9240, 

the read address is generated in accordance with the equation 
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A k = 2- BRO l2 (k mod2 u ) + 



2' 2 



&RO, 2 (£ mod 2 12 ) + 125 



128 



BRO„Xkmod2 i2 ) + 3 
4 

gflO, 2 (£mod2 l2 ) + 125 
512 



where A k is the read address, k is an index of the code symbol, BRO means a 
BRO operation, mod means a modulo operation, and LJ means a maximum 
integer not exceeding an input 

14. The method of claim 1, wherein if a size of the subblock is 
15384, the read address is generated in accordance with the equation 



A k =2 BR0 13 (k mod 2 13 ) 



£/?Q, 3 (A:mod2 n ) + 248 
256 



BRO n (kmod2^) 



8 



£/?Q, 3 (A:mG-d2 l3 ) + 248 



1024 



where A k is the read address, k is an index of the code symbol, BRO means a 
10 BRO operation, mod means a modulo operation, and L J means a maximum 
integer not exceeding an input 

15. The method of claim 1, wherein the address compensation factor 
calculation step comprises the step of calculating an address compensation factor 
15 by the following equation when the (J+l/last column is less than a half or more 
of 2 m code symbols; 

c>,)4 ^7' +1) . 

where "d" is a value determined by dividing the total number of rows by the 
number of code symbols to be inserted, "r + " is an index of a row where a first 
20 inserted code symbol is located among the remaining code symbols inserted in 
the (J+l) lh last column, and "+" in a address compensation factor C* d indicates 
that a code symbol is "inserted" in the (J+l) th last column. 
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1 6. The method of claim 1 , wherein the address compensation factor 
calculation step comprises the step of calculating an address compensation factor 
by the following equation when the (J+l) th last column is more than a half of 2 m 
code symbols; 

where "d" is a value determined by dividing the total number of rows by the 
number of code symbols to be excluded, "r" " is an index of a row where a first 
excluded code symbol is located, and "-" in C~ indicates that a code symbol is 
"excluded" from the (J+l) th last column. 

10 

17. The method of claim 1, wherein the step of generating the 
interim address further comprising: 

performing BRO operation of column indexe of the code symbol indexe; 

and 

15 adding the BRO operated column indexe and a column index of the code 

symbol indexe; 

18. The method of claim 17, wherein the BRO operation of column 
indexe of the code symbol indexes is performed by BRO operation of column 

20 index generated by dividing the code symbol indexes k into 2 m . 

19. The method of claim 17, wherein the column index is a quotient 
generated by dividing the code symbol indexes k into 2 m . 



20. An apparatus for reading code symbols by deinterleaving in a 
receiver for a communication system supporting interleaving, wherein an 
interleaved encoder packet has (2 A m*J+R) bits , a bit shift value m, an up-limit 
value J and a remainder R, the receiver including a buffer for writing symbols of 
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the encoder packet and a channel decoder for decoding the written encoder 
packet, the apparatus comprising: 

an interim address generator for generating an interim address by 
performing a bit reversal order (BRO) operation on an index of a code symbol 
5 requested by the channel decoder; 

an address compensator for calculating an address compensation factor 
for compensating the interim address in consideration of the remainder; and 

an adder for generating a read address for reading the code symbol 
requested by the channel decoder from the buffer, by adding the address 
10 compensation factor to the interim address. 

21 . The apparatus of claim 20, wherein the interim address generator 
comprises: 

a first divider for outputting a maximum integer not exceeding a quotient 
15 obtained by dividing an index of a code symbol requested by the channel decoder 
by2 m ; 

a BRO operator for grouping bits obtained by dividing the code symbol 
index by 2 m , and performing a BRO operation on row indexes for symbols of 
each group; 

20 a multiplier for multiplying an output of the BRO operator by (J-l); and 

a first adder for calculating the interim address by adding an output of 
the multiplier to an output of the first divider. 

22. The apparatus of claim 21, wherein if a size of the encoder 
25 packet is any one of 408, 792, 1560, 3096, 6168 and 12312, the address 

compensator comprises: 

a second adder for adding 2 m ~ 5 -l to an output of the BRO operator; 

a second divider for outputting a maximum integer not exceeding a 
quotient obtained by dividing an output of the second adder by 2 m ' 5 ; 
30 a third divider for outputting a maximum integer not exceeding a 
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quotient obtained by dividing an output of the second adder by 2 m ~ 3 ; and 

an adder for calculating the address compensation factor by subtracting 
an output of the third divider from an output of the second divider. 

5 23. The apparatus of claim 21 , wherein if a size of the encoder 

packet is 2328, the address compensator comprises: 

a second adder for adding 3 to an output of the BRO operator; 
a second divider for outputting a maximum integer not exceeding a 
quotient obtained by dividing an output of the second adder by 4; 
10 a third adder for adding 29 to an output of the BRO operator; 

a third divider for outputting a maximum integer not exceeding a 
quotient obtained by dividing an output of the third adder by 32; 

a fourth divider for outputting a maximum integer not exceeding a 
quotient obtained by dividing an output of the third adder by 128; and 
1 5 a fourth adder for calculating the address compensation factor by adding 

an output of the third divider to an output of the second divider and then 
subtracting an output of the fourth divider from the addition result. 

24. The apparatus of claim 20, wherein a size of the encoder packet 
20 is 3864, the interim address generator comprises: 

a first divider for outputting a maximum integer not exceeding a 
quotient obtained by dividing an index of a code symbol requested by the 
channel decoder by 2 m ; 

a BRO operator for grouping bits obtained by dividing the code 
25 symbol index by 2 m , and performing a BRO operation on row indexes for 
symbols of each group; 

a multiplier for multiplying an output of the BRO operator by J; 

and 

a first adder for calculating the interim address by adding an 
30 output of the multiplier to an output of the first divider; and 
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the address compensator comprises: 

a second divider for outputting a maximum integer not 
exceeding a quotient obtained by dividing an output of the BRO operator by 8; 

a second adder for adding 56 to an output of the BRO operator; 
5 a third divider for outputting a maximum integer not exceeding a 

quotient obtained by dividing an output of the second adder by 64; 

a fourth divider for outputting a maximum integer not exceeding 
a quotient obtained by dividing an output of the second adder by 256; and 

a third adder for calculating the address compensation factor by 
10 subtracting an output of the second divider and an output of the fourth divider 
from an output of the third divider. 

25. The apparatus of claim 21, wherein if a size of the encoder 
packet is 4632, the address compensator comprises: 
1 5 a second adder for adding 3 to an output of the BRO operator; 

a second divider for outputting a maximum integer not exceeding a 
quotient obtained by dividing an output of the second adder by 4; 

a third adder for adding 61 to an output of the BRO operator; 
a third divider for outputting a maximum integer not exceeding a 
20 quotient obtained by dividing an output of the third adder by 64; 

a fourth divider for outputting a maximum integer not exceeding a 
quotient obtained by dividing an output of the third adder by 256; and 

a fourth adder for calculating the address compensation factor by adding 
an output of the third divider to an output of the second divider and then 
25 subtracting an output of the fourth divider from the addition result. 

26. The apparatus of claim 21, wherein if a size of the encoder 
packet is 9240, the address compensator comprises: 

a second adder for adding 3 to an output of the BRO operator; 
30 a second divider for outputting a maximum integer not exceeding a 
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quotient obtained by dividing an output of the second adder by 4; 

a third adder for adding 125 to an output of the BRO operator; 

a third divider for outputting a maximum integer not exceeding a 
quotient obtained by dividing an output of the third adder by 128; 
5 a fourth divider for outputting a -maximum integer not exceeding a 

quotient obtained by dividing an output of the third adder by 512; and 

a fourth adder for calculating the address compensation factor by adding 
an output of the third divider to an output of the second divider and then 
subtracting an output of the fourth divider from the addition result. 

10 

27. The apparatus of claim 20, wherein if a size of the encoder 
packet is 15384, the interim address generator comprises: 

a first divider for outputting a maximum integer not exceeding a 
quotient obtained by dividing an index of a code symbol requested by the 

15 channel decoder by 2 m ; 

a BRO operator for grouping bits obtained by dividing the code 
symbol index by 2 m , and performing a BRO operation on row indexes for 

symbols of each group; 

a multiplier for multiplying an output of the BRO operator by J; 

20 and 

a first adder for calculating the interim address by adding an 
output of the multiplier to an output of the first divider; and 
the address compensator comprises: 

a second divider for outputting a maximum integer not 
25 exceeding a quotient obtained by dividing an output of the BRO operator by 8; 

a second adder for adding 248 to an output of the BRO operator; 
a third divider for outputting a maximum integer not exceeding a 
quotient obtained by dividing an output of the second adder by 256; 

a fourth divider for outputting a maximum integer not exceeding 
30 a quotient obtained by dividing an output of the second adder by 1024; and 
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a third adder for calculating the address compensation factor by 
subtracting an output of the second divider and an output of the fourth divider 
from an output of the third divider. 

5 28. A method for performing addressing so as to generate 

deinterleaved symbols from an input buffer that performs a bit reversal order 
(BRO) operation on column indexes of symbols in 2 m columns among (2 m xJ+R) 
symbols, where 2 m is the number of columns, J is the number of columns and R 
is the number of remaining symbols in a (J+l)* column, and sequentially writes 

10 interleaved symbols corresponding to code symbol indexes k, the method 
comprising the steps of: 

performing BRO operation of column indexes of the code symbol 

indexes; 

generating a interim addresses by adding the BRO operated column 
1 5 indexes to a column index of the code symbol indexes; 

generating address compensation factor for compensating addresses of 
remaining symbols from the code symbol index of (J+l)*; and 

generating addresses by adding the interim address values and the 
address compensation factors , and applying the addresses to the buffer. 

20 

29. The method of claim 28, wherein the interim address generation 
step comprises the step of generating the interim address by excluding the (J+l)* 
column if the (J+lf 1 column having the R remaining symbols is less than 2 m 

25 code symbols, and generating the interim address by including the (J+lf 1 column 
if the (J+l)* column has more than half of 2 m code symbols. 

30. The method of claim 28, wherein the BRO operation of column 
indexes of the code symbol indexes is performed by BRO operation of column 
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index generated by dividing the code symbol indexes k into 2 m . 

31. The method of claim 28, wherein the column index is a quotient 
generated by dividing the code symbol indexes k into 2 m . 

5 

32. An apparatus for performing addressing so as to generate 
deinterleaved symbols from an input buffer that performs a bit reversal order 
(BRO) operation on column indexes of symbols in 2 m columns among (2 m xJ+R) 
symbols, where 2 m is the number of columns, J is the number of columns and R 

10 is the number of remaining symbols in a (J+l) 111 column, and sequentially writes 
interleaved symbols corresponding to code symbol indexes k, the apparatus 
comprising: 

an interim address generator for performing BRO operation of column 
indexes of the code symbol indexes and adding the BRO operated columnindexes 
15 to a column index of the code symbol indexes; 

an address compensation factor calculator for generating address 
compensation factor for compensating addresses of remaining symbols from the 
code symbol index of (J+l ^column; and 

an adder for adding output of the interim address generator and output of 
20 the address compensation factor calculator. 
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